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ABSTRACT 


An apparatus and method for maintaining records in a 
telephone directory involves maintaining a personal direc- 
tory of at least one record associated with at least one party 
with which a telephone call is conducted. The record has a 
field for identifying the party and a frequency of use field for 
storing a number representing the number of times a call is 
conducted with the party. In response to a call conducted 
with a party, the personal directory is searched for a record 
associated with the party and upon finding such a record, the 
contents of the frequency of use field of the record are 
incremented and the records of the personal directory are 
sorted in an order dependent upon the contents of the 
frequency of use fields. 
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TELEPHONE DIRECTORY APPARATUS AND a record corresponding to the party is found and a sorter for 

METHOD sorting the records of the personal directory in an order 

dependent upon the contents of the frequency of use fields 

FIELD OF THE INVENTION after the contents of the frequency of use field of the record 

, , , a . . 5 is incremented. 

This invention relates to automated telephone directories . 

and more particularly to those operable to respond to accu- J'f^' **. apP , a h ra •»d«des a decrementer for pen- 

mulate and maintain directory records on the basis of calls t^/^ff. 11,6 ,f ' hC fiBq "™ <?3r ,° f "f 

, , „ . . ' fields of each of the records in the personal directory to 

made and calls received. . . „ - . . . . r . . , ' 

avoid overflow of numencal values stored in the frequency 

BACKGROUND OF THE INVENTION 10 of fields ' 

Preferably, each of the records includes a number field for 

Telephones equipped with electronic personal telephone slor ing a telephone number associated with the party, 

directories for daring the name number and other reference PreferablVj the detec t 0 r includes a dialler for dialling _ 

inforn.at.on of frequently called contacts have become com- n6 of % M an(J/or a Qm Une 

monplace in both mobile cellu ar applications and in wired 15 , dentiflcalion (CLID) recejver mechanism for providi[1 g a 

residential and business applications. Typically, speech tol hone number and name to idcntif a calli art 

recognition, soft keys, or touch screen interfaces are used to f ... .. „ 

dial a phone number selected from a list stored electronically Where the apparatus includes a dialler the apparatus 

in a personal directory. In existing systems, the user must preferably further includes a second memory for maintain- 

create and administer their personal directory manually. This 20 >ng a dial directory of at least one telephone call record of 

is accomplished by manually keying in a telephone number 4 called V*y. the record having a number field for receiving 

of a new entry. The user may also be required or provided *» telephone number from the diaUer, for identifying the 

the option to key in the text of the name corresponding to the associated party, and a frequency of use field for storing a 

number entered and other personal information such as number representing the number of times a call a made to 

location (home, office, cell, etc.) 25 me party. 

Some systems have the added feature of being speech „. » * ***** tha < '^archer is operable to search the 

recognition driven. In such systems, the user simply states dial direc,orv *>r » re cord corresponding to the called party 

the name of the party to be called, and the system performs ? hen no corresponding record is found ,n the personal 

speech recognition to correlate the spoken name with a directorv <">d the increment is operable to increment the 

speech template stored in association with the directory » contents of the frequency of use field of a record m the d.al 

number of the party to be called. These systems are typically * ltecl °V wnen a record corresponding to the called party is 

user-trained. The user must train the speech recognizer with fo « nd - ™* lhe a Pf a ' ams 15 °Pf rable 10 lrack ou, g om 8 ^ 

two or three examples of an utterance to be associated with whicb m not m lhe P eTSOD31 director y- 

each directory number entered. With personal directories It is also desirable that the sorter is operable to sort the 

supporting on the order of 50 entries or more, the creation 35 records of the dial directory in an order dependent upon the 

of a persooal directory can be time consuming and tedious. contents of the frequency of use fields, when a record 

corresponding to the called party is located in the dial 

SUMMARY OF THE INVENTION directory. 

... ... Preferably, the apparatus includes an adder for adding a 

In accordance with one aspect of the invention, there is 40 record of Ae call made> t0 the dial directory, when no 

provided a method of maintaining records in a telephone corresponding record is i ocated in the dia i directory, 

directory, the method including the steps of a) maintaining _ J ° . . . ... 

1 j. , c ,. , „ j ■ , A -.i, . Preferably, the searcher is operable to search the dial 

a personal directory of at least one record associated with at " ■ e . e b.u. „„-.i, 

. * . , . ... . „ • u.^.a .i,- duectory for records having frequency of use fields with 

least one party with which a telephone call is conducted, the / , b ? , ■ . , 

, , . c . . c -j • ,u ... . r™ contents greater than a first pre-determined value. 

record having a field for identifying the party and a fre- 45 . 6 r . 

quency of use field for storing a oumber representing the " » desirable that the apparatus includes a prompter for 

number of times a call is conducted with the party; and b) in prompting a user for a pre-defined response, when a record 

response to a call conducted with a party, searching the having a frequency of use field with contents greater than the 

personal directory for a record associated with the party and ««« pre-determined value is located, to indicate whether or 

upon finding such a record, incrementing the contents of the 50 not ,hc re eord should be transferred to the personal directory 

frequency of use field of the record and sorting the records a° d *at the apparatus includes a transferor for transfemng 

of the personal directory in an order dependent upon the m e record to the personal directory, 

contents of the frequency of use fields. Preferably, the decrementer is operable to periodically 

In accordance with another aspect of the invention, there d f*ase the contents of the frequency of use fields of each 

is provided an apparatus for maintaining records in a tele- 55 of "ie records in the dial directory to avoid overflow of 

phone directory. The apparatus includes a detector for numerical values stored in the frequency of use fields The 

detecting when a telephone call is conducted and a first decrementer may be time dependent, using, days, weeks or 

memory for maintaining a personal directory of at least one m ontns to determine when to decrement, optionally, the 

record associated with at least one party with which a decrementer may include a resetter for resettmg the contents 

telephone call is conducted, the record having a field for 60 of ,he frequency of use fields to zero, 

identifying the party and a frequency of use field for storing The detector may also include a CLID receiver for 

a number representing the number of times a call is con- providing a telephone number and associated name to iden- 

ducted with the party. The apparatus further includes a nfy a calling party, as provided by the telephone or cellular 

searcher for searching the personal directory for a record network, or the like. 

corresponding to the party when the detector indicates that 65 The apparatus may also include a third memory for 

a call has been conducted, an incrementer for incrementing maintaining an incoming directory of at least one telephone 

the contents of the frequency of use field of the record when call record of a calling party, the record having at least a 
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telephone number field and preferably a telephone number Preferably, the apparatus includes an adder for adding to 

field and associated name field, for identifying the associ- the incoming directory a record of the call received, when no 

ated party and a frequency of use field for storing a number corresponding record is located in the incoming directory, 

representing the number of times a call is received from the Preferably, the searcher is operable to search the incoming 

party. 5 directory for records having frequency of use fields with 

Preferably, the searcher is operable to search the incoming contents greater than a first pre-determined value and the 

directory for a record corresponding to the calling party, apparatus includes a prompter for prompting a user for a 

when no corresponding record is found in the personal pre-defined response, when at least one record with a 

directory and the incrementer is operable to increment the frequency of use field having contents greater than the first 

contents of the frequency of use field of the record in the io pre-determined value is located. 

incoming directory when a corresponding record is found in Preferably, the apparatus includes a transferor operable to 

the incoming directory. transfer the record to the personal directory in response to 

Preferably, the sorter is operable to sort the records of the receiving said pre-defined response from the user, 

incoming directory after the contents of the frequency of use Preferably, the decremeoter is operable to periodically 

field of at least one record are incremented, the records being 15 decrease the contents of the frequency of use fields of each 

sorted in an order dependent upon the contents of the of the records in the incoming directory to avoid overflow of 

frequency of use fields. numerical values stored in the frequency of use fields. 

Preferably, the apparatus includes an adder for adding to Preferably, the searcher, the incrementer, the decrementer, 

the incoming directory a record of the call received, when no me adder> tne prompter, and the transferor include a proces- 

corresponding record is located in the incoming directory. 20 sor 

Preferably, the searcher is operable to search the incoming Preferably, the apparatus includes a program memory in 

directory for records having frequency of use fields with communication with the processor for storing a set of 

contents greater than a first pre-determined value and the instructions readable by the processor for directing the 

prompter is operable to prompt a user for a pre-defined processor to perform the functions of the searcher, the 

response, when at least one record with a frequency of use i ncr ementer, the decrementer, the adder, the prompter, and 

field having contents greater than the first pre-determined ^ e t rans f eror 

value is located,to indicate whether or not the at least one of ^ recQrds diam information and 

such records should be transferred to the personal directory. usage ^ m .^^g ^ information and gives 

Preferably, the transferor is operable to transfer the at least 3Q ^ ^ me option to add this ^formation i nto a personal 

one record to the personal directory. This record may include directory. Thus, the user's own usage of a telephone in 

both name and number fields, thereby saving the user from communication with the apparatus is used to program the 

painstakingly entering this information manually. In persana i directory. The user need not painstakingly enter a 

addition, the device automatically determines if the calling recofd fof evefy party he ^ likdy {Q cal j or is likdy t0 

party is already in the personal directory using CLID infer- 35 receive a caU from Rather> over tirae> the pers0 nal 

mation provided by the network. directory is loaded with records associated with persons with 

Preferably, the decrementer is operable to periodically wnom the USCI Das nad telephone calls. Such persons are the 

decrease the contents of the frequency of use fields of each most likely can didates with whom the user is likely to have 

of the records in the incoming directory to avoid overflow of a telephone conversation and therefore are the candidates for 

numerical values stored in the frequency of use fields. ^ wmcn j t ^ mos t desirable to have records in the personal 

Preferably, the searcher, the incrementer, the decrementer, directory. Where CUD information is provided, the called 

the adder, the prompter, and the transferor include a proces- party's name and number are provided by the network and 

sor and a program memory in communication with the nee d not be entered by the user. The apparatus tracks calling 

processor for storing a set of instructions readable by the patterns and automatically prompts the user to add a record 

processor for directing the processor to perform the func- 45 0 f a calling party if such is not already in the personal 

tions of the searcher, the incrementer, the decrementer, the directory. The use of the frequency of use field and the 

adder, the prompter, and the transferor. decrementing or resetting of the frequency of use field 

Where the detector includes a CUD receiver, preferably effectively adapts the apparatus to the user's calling patterns, 
the apparatus includes a memory for maintaining an incom- 

ing directory of at least one telephone call record of a calling 50 BRIEF DESCRIPTION OF THE DRAWINGS 

party, the record having at least a telephone number field but i n drawings which illustrate embodiments of the 

preferably a telephone number field and a name field for invention, 

identifying the associated party and a frequency of use field FIG t ^ a block diagram of an apparatus according to a 

for storing a number representing the number of times a call fifSt embodiment of the invention; 

is received from the party. 55 FIGS 2a and ^ are flowcharts of a dial algorithm 

Preferably, the searcher is operable to search the incoming accordi t0 the first embodiment of the invention; 

directory for a record corresponding to the calling party, _ T ^, _ , . a c . . 

when do corresponding recoVd is found in the £*onal u c * " , [ mCOmi f alg0nlhm aCC ° rd ' n8 

,. r © r to the first embodiment of the invention; 
directory. 

Preferably, the incrementer is operable to increment the 60 FI ° S < 4a and fi 4 * are a J 3 ™^ ° f an add al & orilhra 

contents of the frequency of use field of the record in the according to the first embodiment of the invention; 

incoming directory when a corresponding record is found in FIG. 5 is a flowchart of a function algorithm according to 

the incoming directory and the sorter is operable to sort the the first embodiment of the invention; 

records of the incoming directory after the contents of the FIG. 6 is a flowchart of a voice recognition algorithm 

frequency of use field of at least one record are incremented, 65 according to a first embodiment of the invention; 

the records being sorted in an order dependent upon the FIG. 7 is a schematic diagram of a record according to a 

contents of the frequency of use fields. second embodiment of the invention; 
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FIG. 8 is a flowchart of a determination algorithm accord- The CUD receiver 30 receives CLID information from 

ing to the second embodiment of the invention; the telephone line 14 and produces name and number 

FIG. 9 is a schematic diagram of a dial directory record packets corresponding to the name and telephone number of 

according to a third embodiment of the invention; and an incoming caller. The CLID receiver 30 may be equipped 

FIG. 10 is a portion of a dial routine according to the third 5 to receive the CLID information in any one of many 

embodiment of the invention; different ways. For example, CLID information may be 

. . f t received over a phone line using a CLASS (Custom Local 

FIG. 11 is a schematic diagram of an apparatus accordmg „. r c . ? £ . i u 

r i_ j* d c »l Area Signalling Services) service offered by a telephone 

to a fourth embodiment of the invention; sefvice ^mrivcly, the CLID receiver 30 may 

FIG. 12 is a schematic diagram of an apparatus according 1Q mdude a yoice mai , smkc equipped t0 automatically store 

to a fifth embodiment of the invention; and incoming CLID information. CLID information could also 

FIG. 13 is a portion of a flowchart depicting a method of be received over a cellular network through an SMS (Short 

selecting a desired record, according to a sixth embodiment Messaging Services) service, for example. In this 

of the invention. embodiment, the CLID receiver acts as a caller information 

DETAILED DESCRIPTION 15 receiver \ nd * detecU > r for detectin & when a tele P hone cal1 

is received from a calling party. 

Referring to FIG. 1, an apparatus according to a first DTMF generator 

embodiment of the invention is shown generally at 10. In The DTMF generator 32 is a conventional dialler and is 

this embodiment, the apparatus is included within a tele- operable to produce dual-tone multi-frequency signals 

phone 12 connected to a central office (not shown) via a 20 which are supplied to the telephone line 14 to permit the 

conventional subscriber loop 14. The central office is of the apparatus to dial a telephone number in response to a 

type capable of supplying Calling Line Identification number packet produced by the microprocessor 16. In this 

(CUD) information to the telephone when a call is made to embodiment the microprocessor also acts as a detector for 

the telephone. The central office acts as a first network detecting when a call is made to a called party, 

location. 25 Audio prompter 

The apparatus includes a microprocessor 16, random The audio prompter 34 includes a speaker 44 and is 

access memory 18, read only memory 20, and input and operable to playback the name of a party as digitized by the 

output devices shown generally at 22 and 24 respectively. voice recognition unit. 

The input devices 22 include a keypad 26, a voice recog- Display 

nition unit 28 (including a microphone and speech digitizer, 30 In this embodiment, the display 36 includes a conven- 

not shown) and a CLID receiver 30. The output devices tional liquid crystal display (LCD) having two horizontal 

include a dual tone multi-frequency (DTMF) generator 32, lines of text 46 and 48, each capable of displaying 20 

an audio prompter 34 and a liquid crystal display (LCD) unit characters. The display is used to display a caller's name on 

36. the first line 46, in response to a name packet provided by 

Microprocessor 35 the microprocessor 16, while the caller's telephone number 

In this embodiment, the microprocessor is a Mitsubishi is displayed on the second line 48, in response to a number 

37510. This microprocessor has an address bus, a data bus packet provided by the microprocessor 16. 

and control signal lines for interfacing to other elements of RAM 

the apparatus. The microprocessor further has an input port In this embodiment, the random access memory 18 is 

38 and an output port 40 which are operable to selectively 40 capable of storing 32k 8-bit words and may be read and 

address any of the input and output devices respectively. written by the microprocessor 16 for retrieval and storage of 

Kepad data. Data stored in RAM is transferred to Electrically 

The keypad 26 includes a conventional telephone keypad Erasable Programmable Read Only Memory (E 2 PROM) 

operable to cooperate with the microprocessor 16 to produce (not shown) whenever a call is completed. This ensures that 

keypad bytes indicative of a key depression on the keypad, 45 in the event of a power failure, information is retained, but 

and further includes an add key 42 which the user may at the same time may be updated, 

actuate to direct the microprocessor 16 to effect certain ROM 

functions associated therewith. In this embodiment, the read only memory 20 is capable 

Voice recognition unit of storing 64K 8-bit words and is configured to store a 

The voice recognition unit 28 cooperates with the micro- 50 plurality of program codes operable to direct the micropro- 

processor to produce a number which uniquely identifies an cessor 16 to effect various functions to carry out a method 

utterance made by the user, and a voice tag, or digitized according to the first embodiment of the invention. The 

sound clip of the user's voice. The number acts as a program codes are selected such that read and write func- 

characteristic representation of at least one identifying char- tions involving the random access memory 18 are made in 

acteristic of a rendering associated with the record. In this 55 one of four main address areas within an address range 

embodiment the rendering is a voice utterance made by the defined by the address bus. 

user. The characteristic representation is used for compari- Dial directory 

son with further utterances to "recognize" what the user is A first memory address area 50 acts as a dial directory and 

saying. The voice tag is used by the audio prompter to includes a plurality of memory registers in a first address 

"playback" the name of a party. 60 range. This area is used to store a first set of telephone call 

The voice recognition unit 28 also recognizes standard event records 52 associated with telephone calls initiated by 

commands such as "YES" or "NO" and responds to such dialling on the keypad. Each record of this first set includes 

commands by providing to the microprocessor command number and frequency fields 54 and 56, where the number 

data packets indicative of the command received. Thus all 54 field is used to store a telephone number dialled on the 

matching of user-spoken utterances to commands takes 65 keypad 26 and the frequency field 56 is used to store a 

place at the voice recognition unit 28. frequency metric related to the number of times the number 

CLID receiver in the number field 54 is dialled. In this embodiment, the 
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frequency metric is a number representing the number of 
times a number is dialled. Thus the frequency field acts as a 
frequency of use field. 
Incoming directory 

A second memory address area 58 acts as an incoming 5 
directory and includes a plurality of memory registers in a 
second address range. This area is used to store a second set 
of telephone call event records 60 associated with telephone 
calls initiated by an outside caller calling into the user's 
telephone 12. Each record 60 of this second set includes 10 
number, name and frequency fields 62, 64 and 66 for storing 
a telephone number, a name of an incoming caller as 
provided by the CUD receiver 30 and a frequency metric 
related to the number of times the incoming caller identified 
by the CUD receiver 30 has called the user's telephone 12. 15 
In this embodiment, the frequency metric is a number 
representing the number of times the incoming caller iden- 
tified by the CLID receiver 30 has called the user's tele- 
phone. 

Personal Directory 20 

A third memory address area 70 acts as a personal 
directory and includes a plurality of memory registers in a 
third address range. This area is used to store a third set of 
telephone call event records associated with parties the user 
is most likely to call. Each record of this third set includes 25 
name, number, characteristic, frequency and voice tag fields 
72, 74, 76, 78 and 79. The name and number fields 72 and 
74 identify the party and are used to store telephone numbers 
and names of parties with whom telephone calls have been 
conducted and the frequency field 78 stores a frequency 30 
metric related to the number of times a telephone call is 
conducted between the user and the party identified by the 
associated name and number fields. In this embodiment, the 
frequency metric is the number of times a telephone call is 
conducted with the party. The characteristic field 76 is used 35 
to store the characteristic representation produced by the 
voice recognition unit 28. 

The voice tag field is operable to store the digitally 
recorded representation of a user-spoken name of the party, 
as produced by the voice recognition unit. The contents of 40 
the voice tag field are operable to be provided to the audio 
prompter 34 to cause the audio prompter 34 to provide an 
audible signal which the user can recognize and associate 
with the party identified by the name and number fields 72 
and 74. 45 
Variables 

A fourth address area 80 acts as free memory which the 
microprocessor 16 can use for storing intermediate values in 
calculations and general parameters during the course of 
carrying out the method according to the first embodiment of 50 
the invention. This area is also used to keep a dial buffer 82, 
a pointer register 84, a CLID buffer 86 an input represen- 
tation buffer 88, and an input buffer 89 all of which coop- 
erate with program codes stored in the ROM. 
Program functionality 55 

The program codes stored in the ROM 20 direct the 
microprocessor 16 to effect various functions which coop- 
erate to carry out a method according to the first embodiment 
of the invention. The functions cooperate with each other in 
a manner depicted by various algorithms according to the 60 
first embodiment. This embodiment includes a dial 
algorithm, an incoming algorithm, an add algorithm, and a 
voice interrupt algorithm. 
Dial Algorithm 

Referring to FIGS. 2a and 2b , the dial algorithm is shown 65 
generally at 90 and serves to perform dialling functions and 
maintain and update the dial directory. The dial algorithm 


includes a plurality of functional blocks representing blocks 
of program codes used to effect the functionality indicated in 
the corresponding block. Referring to FIGS. 1, 2a and 2b, 
the dial algorithm 90 is invoked upon receipt of a keypad 
interrupt at the microprocessor 16, from the keypad 26. The 
keypad 26 produces packets which are received at the input 
port 38 of the microprocessor 16. Block 91 directs the 
microprocessor to store the packets in the input buffer 89, 
and to load into the pointer register 84 the address of the 
input buffer 89. Block 92 directs the microprocessor 16 to 
store the contents of the number field of the record addressed 
by the contents of the pointer register 84 in the dial buffer 82 
in the fourth address area 80 of the RAM 18. Block 94 then 
directs the microprocessor 16 to provide packets to the 
DTMF generator 32 in response to the keypad packets to 
generate dialling tones received by the central office in the 
usual manner, to establish a telephone call. Block 96 then 
successively addresses each record 71 in the personal direc- 
tory 70 to determine whether or not the number just dialled 
is already in the user's personal directory 70. In other words, 
the personal directory is searched for a record associated 
with the called party. The microprocessor thus acts as a 
searcher. Where no corresponding record is found in the 
personal directory, block 98 directs the microprocessor 16 to 
successively address the records in the dial directory 50 to 
determine whether or not the number just dialled has been 
dialled before from the user's telephone 12. Thus, the dial 
directory is searched for a record corresponding to the called 
party. If a corresponding record is not found in the personal 
or dial directories, block 100 directs the microprocessor 16 
to wait until the end of the call. 

At the end of the call, when no corresponding record is 
found in the dial directory, block 104 directs the micropro- 
cessor 16 to store the number received from the keypad in 
the number field of the last record in the dial directory 50. 
Even if the last record in the directory contains data, such 
data is overwritten with the last called number. This is 
effected by copying the contents of the dial buffer 82 into the 
number field 54 of the last record in the dial directory. Upon 
copying the contents of the dial buffer 82, the contents of the 
frequency of use field 56 are set to 1. The microprocessor 
thus acts as an adder for adding a record to the dial directory. 

Block 106 then directs the microprocessor 16 to re-sort 
the dial directory 50 based on the contents of the frequency 
of use fields 56 of the records. The microprocessor thus acts 
as a sorter. The records are sorted in descending order of 
frequency such that the record having the most frequently 
dialled number is the first record in the dial directory 50 and 
the record having the least frequently dialled number is the 
last record. 

Block 108 then directs the microprocessor 16 to search 
the frequency fields 56 of each record in the dial directory 
50 to determine whether or not any frequency fields 56 have 
contents greater than a pre-defined value n. if none meets 
this criteria, the dial algorithm 90 is completed. If a record 
meets this criteria, block 110 directs the microprocessor 16 
to load into the pointer register 84 the address of that record 
and control of the microprocessor 16 is directed to the add 
algorithm at location B which prompts the user to indicate 
whether or not the record should be transferred to the 
personal directory. 

In the dial algorithm 90, at block 96 if the just dialled 
number is found in the personal directory 70, block 112 
directs the microprocessor 16 to increment by one the 
contents of the frequency field 78 of the corresponding 
record 71 in the personal directory 70. Block 114 then 
directs the microprocessor 16 to re-sort the personal direc- 
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tory 70 in an order dependent on the contents of the of the microprocessor 16 is directed to the add algorithm at 

frequency fields 78 of the records in that directory. The location B which prompts the user to indicate whether or not 

records are sorted in descending order of frequency such that the record should be transferred to the personal directory, 

the record having the most frequently dialled number is the In the incoming algorithm 118, at block 122 if the CL1D 

first record and the record having the least frequently dialled 5 information just received is found in the personal directory 

number is the last record. Processing is then directed to 70, processing is directed to block 134 of the incoming 

block 108 of the dial algorithm. algorithm 118. 

Similarly, at block 98 if the just dialled number is not At block 124 if the CUD information just received is not 

found in the personal directory but is found in the dial found in the personal directory 70 but is found in the 

directory, block 116 directs the microprocessor 16 to incre- 10 incoming directory 58, block 142 directs the microprocessor 

ment by one the contents of the frequency of use field 56 of 16 to increment by one the frequency field 66 of the 

the corresponding record in the dial directory 50 and pro- corresponding record 60 in the incoming directory 58 and 

cessing continues at block 106 of the dial algorithm which processing continues at block 132 of the incoming algo- 

sorts the records of the dial directory in an order dependent rithra. 

upon the contents of the frequency of use fields. The is Add algorithm 

microprocessor thus also acts as an incremented Referring to FIGS. 1, 4a and 4b the Add algorithm is 

Incoming algorithm shown generally at 150 and serves to add to the personal 

Referring to FIGS. 1 and 3, the incoming algorithm is directory 70 new records obtained from the dial directory 56, 

shown generally at 118 and serves to load into the incoming the incoming directory 58 or which may be entered by the 

directory 58 CLID caller identification information received 20 user via the keypad 26. The Add algorithm 150 is invoked 

from the central office. The incoming algorithm is invoked upon receipt of an add key interrupt from the add key 42 on 

upon receipt of a CLID interrupt at the microprocessor 16, the keypad 26 or a call from the dial, incoming or voice 

the CLID interrupt being produced by the CLID receiver 30. recognition algorithms. 

Upon receipt of the CLID interrupt, block 120 directs the Upon invoking the Add algorithm 150, block 152 directs 
microprocessor 16 to store, in the CLID buffer 86, CUD 25 the microprocessor 16 to prompt the user to indicate whether 
information including name and number data identifying the or not the last dialled number or the last received CLID 
caller, as provided by the CLID receiver 30 to the input port information is to be added as a record to the personal 
38 of the microprocessor 16. directory 70. The microprocessor prompts the user by writ- 
Block 122 then successively addresses each record in the ing to the display 36 appropriate indicia requesting user 
personal directory 70 to determine whether or not the CUD 30 input and by writing to the audio prompter 34 a data packet 
information just received is already in the user's personal or sound clip which causes the audio prompter to sound a 
directory 70. In other words, the personal directory is prompt such as "LAST CALL". 

searched for a record associated with the calling party. The user may respond to such prompts either by keypad 

Where no corresponding record is found in the personal entry, or by simply speaking the words ''YES" or "NO" into 

directory, block 124 directs the microprocessor 16 to sue- 35 the voice recognition unit 28. The microprocessor, display 

cessively address the records in the incoming directory 58 to and audio prompter thus act as a prompter, 

determine whether or not the CLID information just If the user does not want to store such information, the 

received and stored in the CLID buffer 86 has been received user replies with the utterance "NO" and then block 154 

before. Thus the incoming directory is searched for a record directs the microprocessor 16 to prompt the user to indicate 

corresponding to the calling party. If a corresponding record 40 whether a record is to be copied from the dial directory 50 

is not found in the personal or CLID directories, block 126 or the incoming directory 58 or whether a new record is to 

directs the microprocessor 16 to wait until the end of the call. be added and wait for a command utterance from the user. 

At the end of the call, where no corresponding record is If the user wishes to copy from the dial directory 50, block 

found in the incoming directory, block 130 directs the 156 directs the microprocessor 16 to store the address of the 

microprocessor 16 to store the information received from the 45 first record of the dial directory 50, in the pointer register 84. 

CLID receiver in the last record 60 in the incoming directory Similarly, if the user wishes to copy from the incoming 

58. Even if the last record in the directory contains data, such directory 58, block 158 directs the microprocessor 16 to 

data is overwritten with the last received CUD information. store the address of the first record in the incoming directory 

This is effected by copying the contents of the CLID buffer 58 in the pointer register 84. 

86 into the name and number fields 62 and 64 of the last 50 If the user wishes to add a new record, block 157 prompts 

record in the incoming directory 58. Upon copying the the user to enter name and number information via the 

contents of the CLID buffer 86, the frequency of use field 66 keypad. This information is stored in the input buffer 89. 

of the new record is set to 1. Block 159 then loads into the pointer register 84 the address 

Block 132 then directs the microprocessor 16 to re-sort of the input buffer 89. 

the incoming directory 58 based on the contents of the 55 Block 160 marks the beginning of location B of the add 

frequency fields 66 of the records. The records are sorted in algorithm and directs the microprocessor 16 to use the 

descending order of frequency such that the record having contents of the pointer register 84 to retrieve and display the 

the most frequently received CUD number is the first record contents of the number field 54, in the case of the dial 

in the incoming directory and the record having the least directory or both the number and name fields 64, 62, in the 

frequently received CLID number is the last record. 60 case of the incoming directory, of the record addressed by 

Block 134 then directs the microprocessor 16 to search the contents of the pointer register 84. Block 162 then directs 

the frequency fields 66 of each record 60 to determine the microprocessor 16 to prompt the user to indicate whether 

whether or not any frequency fields 66 have contents greater or not the currently displayed record is the one to be copied 

than a pre-defined value n. If none meets this criteria, the to the personal directory 70. If the currently displayed record 

incoming algorithm 118 is completed. If a record meets this 65 is not the desired record, block 162 directs the micropro- 

criteria, block 136 directs the microprocessor to load the cessor 16 to increment the contents of the pointer register 84 

address of that record into the pointer register 84 and control and return to block 160 which causes the contents of the 
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newly addressed record to be displayed. In effect, blocks 160 
and 162 permit the records in either the dial directory 50 or 
the incoming directory 58 to be scrolled on the display 36. 

When the user reaches the desired record, a predefined 
response, which, in this embodiment, is a key press on the 
keypad, or an utterance by the user, signals that the currently 
addressed record is desired to be transferred to the personal 
directory. Or, when the user has chosen to add a new entry 
to the personal directory via the keypad and block 159 has 
been completed, block 164 then directs the microprocessor 
16 to successively address each record 71 in the personal 
directory 70 to determine whether or not the desired entry 
has already been stored in the personal directory 70. If the 
record has already been stored, block 166 directs the micro- 
processor 16 to end the add algorithm 150. If the desired 
entry has not already been transferred to the personal 
directory 70, block 168 directs the microprocessor 16 to 
copy the record to the personal directory 70 as the last entry 
therein, unless the data in the last entry is non-zero, in which 
case the user is prompted for confirmation before overwrit- 
ing the data of the existing last record in the directory. Thus, 
the record is transferred to the personal directory upon 
receiving a pre-defined response from the user. The micro- 
processor thus acts as a transferor for transferring to the 
personal directory a record of the called or calling party. 
Block 170 then directs the microprocessor 16 to prompt the 
user to edit the contents of the name field 72 by displaying 
the name and number portions of the record and waiting for 
the user to use the keypad 26 to enter new characters for the 
name field. Since in this embodiment, the dial records 52 do 
not contain name fields, whenever a dial record is copied to 
the personal directory 70, the user will probably want to add 
name information to the name field 72. Optionally, further 
processing instructions may be given to the microprocessor 
to cause it to query the network, possibly for a fee, to obtain 
name information. 

Block 172 then directs the microprocessor 16 to prompt 
the user to enter a non-standard utterance which is received 
as an audible sound at the voice recognition unit 28. The 
voice recognition unit 28 may request some verification, 
after which the user's utterance is digitized and input 
representation packet is produced and forwarded to the input 
port 38 by the voice recognition unit 28. This voice packet 
is stored in the characteristic field 76 of the corresponding 
record 71 in the personal directory 70 and acts as a charac- 
teristic representation of at least one identifying character- 
istic of a rendering associated with the record. In this 
embodiment, the rendering is an oral utterance. The Add 
algorithm 150 is then ended. 

Referring back to block 152 of the add algorithm 150, if 
the user chooses to add to the personal directory 70 the 
record associated with the last call, whether that call was 
made by the user or was an incoming call, block 174 directs 
the microprocessor 16 to read the contents of the dial buffer 
82 and the CLID buffer 86 to determine which is non-zero, 
as the buffer having non-zero contents identifies the last call 
type. The dial buffer 82 contains only number data while the 
CLID buffer 86 contains number and name data, therefore, 
depending upon which type of call last occurred, just the 
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simply by uttering voice commands recognizable to the 
voice recognition unit 28. The function algorithm is invoked 
upon receipt at the microprocessor 16, of a keypad interrupt 
in response to activation of a predefined key or key 
sequence. 

Upon receiving an invocation of the function algorithm 
block 182 directs the microprocessor 16 to prompt the user 
for input by providing a data packet to the audio prompter 
34 to cause it to sound clips of reconstructed speech to sound 
the words "CALL", "LIST" or "PROGRAM". The micro- 
processor also sends appropriate packets to the display to 
cause these prompts to be displayed on the display. 

The user responds to the prompt by keypad entry or by 
uttering either of these words back to the voice recognition 
unit 28, which recognizes these utterances as commands and 
responds by providing to the input port 38 a packet indicat- 
ing the word spoken or entered by the user. If the user has 
spoken the word "PROGRAM", block 184 directs the 
microprocessor 16 to prompt the user for further input by 
providing a packet to the audio prompter 34 to cause it to 
sound clips of reconstructed speech to sound the words 
"ADD" or "DELETE". If the user responds with the word 
"ADD", the microprocessor 16 is directed to location "A" of 
the Add algorithm 150 of FIGS. 4a and 4b and processing 
continues as described above in connection with the Add 
algorithm 150. 

If the user responds with the word "DELETE", block 185 
directs the microprocessor to wait for the user to say or enter 
the name associated with the record to be deleted. Upon the 
user entering the name, via the keypad, a pointer to the 
identified record is produced and stored in the pointer 
register 84. If the user utters the name to the voice recog- 
nition unit, the name is recognized as a non-standard com- 
mand and a representation of the user's utterance or input 
representation is provided to the input part of the micropro- 
cessor and the first voice recognition algorithm is invoked. 

Referring to FIG. 6, the first voice recognition algorithm 
includes block 222 which directs the microprocessor 16 to 
compare the input representation with the contents of the 
characteristic fields of the records in the personal directory 
and assigns confidence metrics to the records respectively, 
each of the confidence metrics representing a respective 
probability that a respective record is the desired record. 
Block 222 also directs the microprocessor to determine the 
address locations of first and second personal directory 
records having characteristic field 76 contents statistically 
nearest to the voice packet in the input representation buffer 
88, or providing the first and second best matches to the 
voice packet. Thus, block 222 determines which of the 
records have the first and second highest confidence metrics. 

Block 225 then directs the microprocessor to compare the 
first and second confidence metrics to a first pre-defined 
value, and determines whether or not at least one confidence 
metric is greater than the first pre-defined value. If so, then 
block 226 directs the microprocessor 16 to take the differ- 
ence of the confidence metrics to determine a number 
representing the similarity between the confidence metrics. 
If the number is small, both of the records located in the 
personal directory 70 have similar probability of being the 


number data is copied to the number field 74 of the last 60 closest match or identifying the desired record. If the num- 


record in the personal directory 70 or both the number data 
and the name data is copied to the number field 74 and name 
field 72 respectively. 
Function Algorithm 


ber is large, one of the located records is considered to more 
probably be the desired record. The definition of large and 
small is preset by the manufacturer but may be altered by the 
user, by specifying that a difference above a second pre- 


Referring to FIGS. 1 and 5, the function algorithm is 65 defined value is considered to be a larger number and a 


shown generally at 180 and serves to enable the user to effect 
calling and programming instructions by keypad entry or 


difference below the second pre-defined value is considered 
to be a small number. 
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Block 228 directs the microprocessor 16 to compare the frequently used record) and execution of the algorithm 

difference to the second pre-defined value and if the differ- resumes at block 188 which retrieves, displays and causes to 

ence is greater than the second pre-defined value, block 230 be annunciated this next successive record. By the user 

directs the microprocessor 16 to copy the address of the repeatedly responding with "NEXT* at block 190, the 

record with the highest confidence metric to the pointer 5 records in the personal directory 70 are successively 

register 84 and end the algorithm. addressed starting with the least frequently used record. 

If at block 228, the difference is less than the second Thus, the user is immediately directed to records which are 

pre-defined value, block 232 directs the microprocessor 16 most likely to be the most desirable to replace and user need 

to retrieve the contents of the frequency fields 78 of the first not scroll through the personal directory records in the order 

and second records and determine which is greater. to in which they were entered. This, of course, saves time. In 

Block 234 then directs the microprocessor 16 to deter- addition, this permits hands free operation of the apparatus 

mine whether or not the contents of the frequency field of the which can be useful in areas such as a vehicle, where the 

record with the greater frequency field contents are greater user's hands and eyes are occupied with other matters, 

than a third pre-defined value. If so, then block 236 directs If at block 182, the user responds with the word "LIST*, 

the microprocessor 16 to copy to the pointer register 84 the 15 the algorithm 180 enters a list branch which successively 

address of the record with the greatest contents in the lists and annunciates the names and numbers in the personal 

frequency of use field the algorithm is completed. directory and allows the user to select one to be dialled. The 

If the contents of the frequency field of the record having list branch begins with block 194 which directs the micro- 

the greater contents in the frequency field are less than the processor 16 to load into the pointer register 84 the address 

third pre-defined value, block 238 directs the microproces- 20 of the first or last record in the personal directory 70, 

sor 16 to prompt the user to speak the desired name again or depending upon whether the user wishes to cause the names 

cancel. Processing then continues at block 239 whereupon and numbers to be displayed in order of most frequently 

the microprocessor is directed to wail for a new input used record first or least frequently used record first. This 

representation to be provided. selection may be pre -configured by the user. Alternatively, 

If at block 225, at least one confidence metric is not 25 the records may be listed for the user in alphabetical order, 

greater than the first pre-defined value, processing continues Assuming the user wishes to cause the records to be 

at block 238 which prompts the user to speak again or provided in order of decreasing frequency, block 196 then 

cancel. directs the microprocessor 16 to retrieve, display and cause 

In the above manner, where the first and second records to be annunciated the contents of the name and number fields 

with the highest confidence metrics are similarly statistically 30 72 and 74 of the first record 71 in the personal directory 70. 

near the desired record, the selection of the desired record is As before, the microprocessor 16 retrieves the contents of 

made on the basis of the frequency of use of the first and the name, number and voice tag fields 72, 74 and 79 of each 

second records. Thus the user's own habits are used in the record and forwards the contents of the name and number 

determination of the desired record. The use of the user's fields 72 and 74 to the display 36 for display on respective 

own habits to select the desired record thus enhance the 35 lines thereof and forwards the contents of the voice tag 79 

determination of the desired record, especially with the use to the audio prompter 34 which, in response, annunciates the 

of the voice recognition unit 28. name associated with the record 71. 

Referring back to FIG. 5, if the user fails to provide an Block 198 then directs the microprocessor 16 to prompt 

utterance having a matching record, or fails to enter a name the user to indicate whether the next successive record is to 

at the keypad such that the name has a matching record in 40 be addressed or whether the currently addressed record is the 

the personal directory, the pointer register 84 is loaded with one of interest. The microprocessor 16 transfers a packet to 

the address of the last record in the personal directory 70. the audio prompter 34 causing it to annunciate the word 

The last record is the least frequently used record, and it is "NEXT?" and waits for a command response to be received 

assumed that the record corresponding to the least frequently at the voice recognition unit 28. If the user responds with the 

called party is the most desirable to delete to make room for 45 word "CALL", block 200 directs the microprocessor 16 to 

a new entry if a more desirable record is not found. load into the pointer register the address of the record 

Block 188 then directs the microprocessor 16 to retrieve, currently displayed. The list branch of the algorithm 180 is 

display and cause to be annunciated the contents of the name thus completed and the microprocessor 16 is directed to 

and number fields 72 and 74 of the identified or last record continue processing at location "A" of the dial algorithm 90 

in the personal directory 70. To do this the microprocessor 50 shown in FIGS. 2a and 2b. 

16 retrieves the contents of the name, number and voice tag As above, if at block 198, the user replies with the word 

72, 74 and 79 and forwards the contents of the name and "NEXT', the next successive record is addressed and execu- 

number fields 72 and 74 to the display 36 for display on tion of the algorithm 180 resumes at block 196 which 

respective lines thereof and forwards the contents of the retrieves, displays and causes to be annunciated the next 

voice tag 79 to the audio prompter 34 which, in response, 55 successive record. As above, by the user repeatedly respond- 

annunciates the name associated with the record 71. ing with "NEXT* at block 198, the records in the personal 

Block 190 then directs the microprocessor 16 to prompt directory may be successively addressed and displayed until 

the user to indicate whether the next successive record is to the desired record is located. 

be addressed or whether the currently addressed record is the If, at block 182, the user responds with the word "CALL", 

one of interest. The microprocessor 16 transfers a packet to 60 block 202 directs the microprocessor 16 to prompt for the 

the audio prompter 34 causing it to annunciate the word name of the person to call. 

"NEXT?" and waits for a reply or input to be received at the If the user responds with input at the keypad, as the name 

voice recognition unit 28. If the user responds with the word is entered at the keypad, the name is received in the input 

"DELETE", block 192 directs the microprocessor 16 to buffer 89. Upon completion of the entry of the name at the 

delete the currently addressed record 71 and the algorithm 65 keypad, the microprocessor searches the name fields of the 

180 is ended. If the user responds with the word "NEXT', records in the personal directory to locate the corresponding 

the next successive record is addressed, (i.e. the next most record. If a corresponding record is not found, the user the 
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user is prompted for another name. If, on the other hand, a 
matching record is found, the address of the matching record 
is loaded into the pointer register and processing proceeds at 
Location A of the dial algorithm. 

If, at block 202, the user simply speaks the name of the 
person he wishes to call, the voice recognition algorithm is 
called and responds by depositing into the pointer register 
.84, the address of the most probable matching record. 
Processing then resumes at location A of the dial algorithm. 

Generally, the function algorithm acts to call, list or 
program records in the personal directory 70, in response to 
voice commands issued by the user of the telephone 12. In 
response to a call command, the algorithm 180 directs the 
microprocessor 16 to automatically dial the telephone num- 
ber of a person identified by the user through a voice 
command. In response to a list command, the algorithm 180 
directs the microprocessor 16 to cause to be visually dis- 
played and annunciated the names of persons having call 
event records in the personal directory 70 and automatically 
dial the number stored in the number field 74 of a selected 
record 71. In response to a program command, the user can 
add or delete records 71 stored in the personal directory 70 
by merely speaking appropriate commands. 

It will be appreciated that continued use of the apparatus 
could result in the contents of the frequency of use fields of 25 
the records in the personal directory, the dial directory, and 
the incoming directory arriving at an overflow condition. To 
prevent this, the frequency of use fields of records in each of 
the directories, having values greater than zero are decre- 
mented at periodic intervals, such as once per month, or once 
per week, depending upon the intensity of usage of the 
apparatus. The microprocessor thus also acts as a decre- 
menter. 

Generally, it will be appreciated that the program memory 
stores a set of instructions readable by the microprocessor 
for directing the microprocessor to perform the functions of 
the searcher, the incrementer, the decrementer,the adder, the 
prompter and the transferor. 
Alternatives 

Referring to FIG. 7, a personal directory record according 
to a second embodiment of the invention is shown generally 
at 240. The record has name, number, characteristic, and 
frequency of use fields 72, 74, 76 and 78 as in the first 
embodiment but further includes a frequency of success field 
242 for storing a number representing the frequency of 
success of matching the input representation of a name 
uttered by the user with the contents of the characteristic 
field of the record. Initially, the frequency of success field 
242 is set to zero, but is updated in accordance with a second 
voice recognition algorithm which is a combination of the 
voice recognition algorithm shown in FIG. 6 and a deter- 
mination algorithm shown in FIG. 8, according to the second 
embodiment of the invention. 

Referring to FIG. 6, the second voice recognition algo- 
rithm includes blocks 222, 225 and 226 of the first voice 
recognition algorithm, but replaces the remainder of the first 
voice recognition algorithm with the blocks of the determi- 
nation algorithm shown in FIG. 8. Thus, after block 226 of 
the first voice recognition algorithm in FIG. 6, block 244 of 
FIG. 8 directs the microprocessor 16 to determine whether 
or not the higher confidence metric, determined at block 222 
in FIG. 6, is greater than a fourth pre-defined value and at the 
same time whether or not the difference in confidence 
metrics is greater than a fifth pre-defined value. If so, then 
the record with the highest confidence metric is considered 
to be the desired record. Block 246 directs the micropro- 
cessor 16 to increment the frequency of success field (242 in 


FIG. 7) of the record with the higher confidence metric and 
block 248 directs the microprocessor 16 to load into the 
pointer register (84 in FIG. 1) the address of the record with 
the higher confidence metric. The algorithm is then ended. 

If the result of the determination at block 244 is negative, 
it is considered that there is no record which clearly appears 
to be the desired record. In this case block 250 directs the 
microprocessor 16 to determine whether or not the differ- 
ence in confidence metrics is less than the fifth pre-defined 
value. In other words, the microprocessor determines 
whether or not the first and second confidence metrics are 
statistically near each other. If not, then block 252 directs the 
microprocessor 16 to prompt the user to repeat the utterance 
and continue processing-at location A in FIG. 6. 
If the difference in confidence metrics is less than the fifth 
15 pre-defined value, block 256 directs the microprocessor 16 
to read the contents of the frequency of success fields 242 of 
the corresponding first and second records and annunciate 
the name provided by the contents of the voice tag field 79 
of the first record, ie., the record with the higher frequency 
20 of success. If the user confirms that the annunciated record 
is the desired record, block 258 directs the microprocessor 
16 to increment the frequency of success field 242 of the first 
record and block 260 directs the microprocessor 16 to load 
into the pointer register 84 the address of the record with the 
higher frequency of success. The algorithm is then ended. 

On the other hand, if the user does not confirm that the 
record with the higher frequency of success is the desired 
record, block 262 directs the microprocessor 16 to annun- 
ciate the name provided by the contents of the voice tag field 
79 of the second record, ie., the record with the lesser 
frequency of success. If the user confirms that the annunci- 
ated record is the desired record, block 264 directs the 
microprocessor 16 to increment the frequency of success 
field 242 of the second record and block 266 directs the 
microprocessor 16 to load into the pointer register 84 the 
address of the record with the lesser frequency of success. 
The algorithm is then ended. 

If, at block 262, the user cannot confirm that the desired 
record is the record with the lower frequency of success, the 
microprocessor is directed to block 252 which directs the 
microprocessor 16 to prompt the user to repeat the utterance 
and continue processing at location A in FIG. 6. 

It will be appreciated that continued use of the voice 
recognition algorithm according to the second embodiment 
of the invention could result in the contents of the frequency 
of success fields arriving at an overflow condition. To 
prevent this, the frequency of success fields having values 
greater than zero are decremented at periodic intervals, such 
as once per month, or once per week, depending upon the 
intensity of usage of the apparatus. 

While the determination algorithm shown in FIG. 8 has 
been described in connection with the frequency of success 
field, it would be possible to replace the frequency of 
success field with a frequency of use field as discussed in 
connection with FIG. 6, and the decisions made at blocks 
256 and 262 and resulting paths could be made on the basis 
of the contents of frequency of use field. Generally, the use 
of the determination algorithm of FIG. 8 with the frequency 
of use field is desirable where the user places a large number 
60 of outgoing calls and the use of the determination algorithm 
with the frequency of success field is desirable where the 
user uses the voice recognition aspects of the invention 
extensively. It is also possible to use the determination 
algorithm of FIG. 8 with both the frequency of use field and 
the frequency of success field, both of which may be used 
additively as a compound frequency value or weighting 
factors may be used with each frequency value. 
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Referring to FIG. 9, in a third embodiment of the in the set. Or, only the personal directory could be stored in 

invention, the records in the dial directory include a name the set and the rest of the functions located in the PBX. 

field 253 in addition to the number and frequency fields 54 Similarly, the speech recognition could be centrally located 

and 56 discussed in connection with the first embodiment. as an adjunct to the PBX. 

Referring to FIG. 10, in this alternative embodiment the dial 5 Referring to FIG. 12, in a fifth embodiment of the 

routine shown in FIGS. 2a and 2b, includes an additional invention, shown generally at 304, look-up directories may 

sequence of instructions between blocks 98 and 100. This be kept for users in a much larger area, such as that serviced 

additional sequence of instructions is shown at 253 in FIG. by a central oflSce, or other network location. In this 

10 and includes block 255 which queries the telephone embodiment, there are first and second central offices, or 

network, ie. the central office, for the name of the party 10 network locations 306 and 308 with first and second plu- 

associated with the telephone number dialled by the user. ralities 310 and 312 of telephones 314 and 316 connected 

The central office responds with the corresponding name in thereto. Each central office 306, 308 keeps its own look-up 

a CLID format which is received by the CLID receiver and directory 318 and 320 respectively. Each telephone 314 and 

handled by the microprocessor at block 257. Block 259 316 keeps its own dial directory 322 and 324 respectively 

directs the microprocessor to deposit into the name field is incoming directory 326 and 328, and personal directory 327 

(253 in FIG. 9) of the corresponding record in the dial and 329 as discussed in connection with the first embodi- 

directory, the name information received from the network. ment. 

This eliminates the need for the user to painstakingly enter When the first telephone 314 makes a call, the first central 

the names of called parties. office 306 identifies the caller by noting the line termination 

It will be appreciated that while the apparatus according 20 and finding the corresponding user record in the first look-up 

to the first embodiment of the invention has been described directory 318. Upon finding the record, name and number 

as being in a telephone, it will be appreciated that the information of the caller is sent to the second central office 

apparatus may alternatively be located in a Private Branch 308 using Common Channel Signalling Seven (CCS-7) 

Exchange (PBX) or other customer premise equipment or at protocols. At the second central office 308, the name and 

a central office or other form of network location. 25 number information of the first caller is converted into a 

Referring to FIG. 11, a fourth embodiment of the inven- CLID format and is provided to the second telephone 316 for 

lion is shown generally at 270. This embodiment includes display. At the same time, the second central office 308 

first and second telephones 272, 274 connected to a PBX locates in the second look-up directory 320, the name and 

276, each telephone having a respective display 278, 280 for telephone number associated with the second telephone 316 

displaying a name and a telephone number. The PBX 276 30 and sends this information to the first central office 306, 

further includes a data storage device 282, in this embodi- again using Common Channel Signalling Seven (CCS-7) 

ment a hard disk, for storing a dial directory 284, an protocols. At the first central office 306, the name and 

incoming directory 286 and a personal directory 288 for number information relating to the called party is converted 

each user, similar to those discussed in connection with the into a CLID format and is provided to the first telephone. In 

first embodiment of the invention. The records in the dial 35 this manner, calling party display information is transferred 

directory 284, however, have name fields 290 and number between central offices. 

fields 292, and the dial buffer 294 in RAM 296 includes a As a variation on the embodiment shown in FIG. 12, 

name portion 298 and a number portion 300. individual dial directories and incoming directories are 

A processor (not shown) in the PBX 276 is used to stored at respective central offices, while each telephone 

execute the dial algorithm, the incoming algorithm, and the 40 keeps only a personal directory 327 and 329 respectively, 

add algorithm disclosed in connection with the first embodi- Information relating to outgoing calls is tracked and stored 

ment of the invention. centrally by the respective central offices and at a time 

In operation, at the time of installation, telephone num- interval, perhaps monthly with regular billing, the central 

bers or extension numbers are assigned to users and records office may offer to update a user's personal directory with 

are created at the PBX 276, in a look-up directory 302, to 45 new names and telephone numbers of parties called fre- 

store name and number information for each user. This quently but which are not in the user's personal directory, 

information is used as look-up information as required. As This is done by providing to the requesting user a stream of 

a user makes a call, the associated individual dial directory data in a CLID format over the telephone line. The indi- 

286 is updated accordingly, with both name and number vidua 1 telephone can respond as explained in connection 

information obtained from the look-up directory 302. In 50 with the incoming algorithm and the user can make the 

addition, the incoming directories associated with each user desired transfers to this personal directory, 

keep track of calls received by respective users. When a user Referring to FIG. 13, a sixth embodiment of the invention 

makes a call outside of the PBX 276, the PBX 276 may includes instructions operable to direct the processor to 

request name information from a central office or other perform the functions shown generally at 330, to determine 

network location (not shown) in the form of CLID infor- 55 and act on a Figure of Merit. In this embodiment the 

mation and this may be used to complete the name fields of functions shown at 330 replace blocks 234 and 236 in FIG. 

the records in the incoming directory, 6. Referring to FIGS. 6 and 13, at block 232, a possible 

Each user also has the option of adding or deleting records record to be considered the desired record is determined as 
in the personal directory as discussed in connection with the being that record, of the two records associated with the first 
first embodiment of the invention. In addition, each user can 60 and second highest confidence metrics, which has the high- 
dial a number from his/her own personal directory, as est frequency of use value. Knowing this, block 332 of FIG. 
discussed in connection with the first embodiment of the 13 directs the microprocessor to calculate a Figure of Merit 
invention. based on a weighted sum of the confidence metric associated 

Optionally, the personal, dial and CLID directories could with the possible record, the difference between the first and 

be positioned between the PBX and the telephone sets. For 65 second confidence metrics of the two records having the first 

example, they may all be in each set, with the PBX only and second highest confidence metrics, and the contents of 

serving to provide the name information to the dial directory the frequency of use field of the possible record. In other 
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words, the Figure of Merit is calculated according to the d) incrementing said frequency of use field of a record in 

following formula: said personal directory when a call is made to a party 

associated with said record in said personal directory; 

FM-A*(cml)+B*|cml-cm2[*C-<f) e) ^^^g ^ f reqU ency of use field of a record in 

Where: 5 said dial directory when a call is made to a party 

FM=Figure of Merit associated with said record in said dial directory; 

A-Weighting factor for first confidence metric 0 incrementing said frequency of use field of a record io 

i ~. t . r _ . . . . ... . said incoming directory when a call is received from a 

cm l=confidence metric of the record associated with cm 1 m . _ -f, > ... J . A , ■ • ■ 

- . . _ , party associated with said record in said incoming 

or cm2 having the highest frequency contents directory; and 

B-Weighting factor for confidence metric difference 10 g) transferrmg from said dial directory and said incoming 

cm2=second Confidence metnc directory to said personal directory records having 

Oweighting factor associated with frequency of use frequency of use fields with contents greater than a 

metric pre-defined value. 

f=frequency of use metric associated with record having 15 2. A method as claimed in claim 1 further including the 

the highest frequency of use ste P of sorting the records of said personal directory in an 

After calculating the frequency of use metric, block 334, order dependent upon the contents of the frequency of use 

directs the microprocessor to determine whether the Figure fields. 

of Merit is greater than a sixth pre-defined value. If the 3 - A e me f h ° d « ^imed in claim 1 further including the 

Figure of Merit is less than the sixth pre-defined value, 20 stepofpenodicaUy decreasing the contents of the frequency 

processing continues at block 238 of FIG 6. If the Figure of 2 ° f ™ *f lds * cw * ° f f Said reC °f ™ Mld fT 

. . B 4 t . ... a a a i ui^ti li/i to avoid overflow of numerical values stored in said fre- 

Ment is greater than the sixth pre-defined value, block 334 ^ fields 

directs the microprocessor to block 236 of FIG 6 which ^4^°^ as c S laimed in claim X ft^her including the 

copies to the pointer register 84 the address of the record s(ep of including a number field in each of said records ^ 

with the greatest value in the frequency of use field and the 25 said personal d i recl ory for storing a telephone number 

algorithm is ended. associated with said party. 

The functions shown in FIG. 13 provide a way in which 5 A metao d as claimed in claim 4 further including the 

the confidence metrics and the frequency of use field are step 0 f reC eiving a telephone number from a dialer, said 

used in combination to determine which record is to be telephone number identifying a called party, 

selected. The weights with which the confidence metric, the 30 6 A me thod as claimed in claim 1 further including the 

difference in confidence metrics and the frequency of use are step of i nc i udmg [ n sa { d records in said dial directory a name 

considered in determining whether or not to select a record field and a telephone number field for storing the name and 

as the desired record can be adjusted to suit the user's telephone number of a party being called, 

anticipated operating habits. 7 A metD od as claimed in claim 6 further including the 

It will be appreciated that the functionality provided by 35 step of ma i nla ining a look-up directory having records 

the algorithms disclosed herein may be provided by instruc- h aving name and telephone number fields for storing names 

tion codes stored on a processor or computer readable media and telephone numbers of a plurality of parties, 

and rendered operable to configure a general purpose com- 8 A memo d as claimed in claim 7 further including the 

puter to perform the indicated functionality. The specific step of iocatiag a name from t he name field of a record io 

combination of functional blocks provided herein may be 40 said i 00 k-up directory and storing said name in said name 

implemented in a variety of processor or computer-readable fieId of said record in said dial d i rec tory. 

instruction sets or computer languages without departing 9 A me thod as claimed in claim 8 further including the 

from the invention disclosed herein. slep of maintaining said look-up directory at a network 

While specific embodiments of the invention have been location, 

described and illustrated, such embodiments should be con- 45 10 . A method as claimed in claim 9 further including the 

sidered illustrative of the invention only and not as limiting step of ma i nta ining said look-up directory at a first network 

the invention as construed in accordance with the accom- location associated with a first subscriber, 

panying claims. 11. A method as claimed in claim 9 wherein the step of 

What is claimed is: maintaining said look-up directory includes maintaining 

1. A method of maintaining records in a telephone 50 said i 00 k. up directory at a second network location associ- 

directory, the method comprising the steps of: ated with a second subscriber. 

a) maintaining a personal directory of at least one record 12. A method as claimed in claim 11 further including the 
associated with at least one party said user is likely to sle p 0 f obtaining from said lookup directory at said second 
call, said record having a field for identifying said party network location a name and telephone number associated 
and a frequency of use field for storing a number 55 with said second subscriber and transmitting from said 
representing the number of times a call is conducted second network location to a first network location said 
with said party; and oame and telephone number associated with said second 

b) maintaining a dial directory of at least one telephone subscriber. 

call record of a called party, said record having a field 13. A method as claimed in claim 12 further including the 

for identifying the associated party and a frequency of 60 slep of formatting said name and telephone number in a 

use field for storing a number representing the number calling line identification format and sending said name and 

of times a call is made to said party; telephone number to a calling line information receiver at 

c) maintaining an incoming directory of at least one said first network location and maintaining said personal 
telephone call record of a calling party, said record directory and said dial directory at said first network loca- 
having a field for identifying the calling party and a 65 tion. 

frequency of use field for storing a number representing 14. A method as claimed in claim 5 further including the 

the number of times a call is received from said party; step of, where no corresponding record is found in said 
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personal directory, searching said dial directory for a record 
corresponding to the called party and upon finding such a 
record, incrementing the contents of said frequency of use 
field of said record in said dial directory and sorting the 
records of said dial directory in an order dependent upon the 
contents of the frequency of use fields. 

15. A method as claimed in claim 14 further including the 
step of adding to said dial directory, a record associated with 
the called party, when no corresponding record is located in 
said dial directory. 

16. A method as claimed in claim 15 further including the 
step of searching said dial directory for records having 
frequency of use fields with contents greater than a first 
pre-determined value and upon finding at least one of such 
records, prompting a user to indicate whether or not said at 
least one of such records should be transferred to said 
personal directory and transferring said record to said per- 
sonal directory upon receiving a pre-defined response from 
said user. 

17. A method as claimed in claim 15 further including the 
step of periodically decreasing the contents of the frequency 
of use fields of each of said records in said dial directory to 
avoid overflow of numerical values stored in said frequency 
of use fields. 

18. A method as claimed in claim 17 further including the 
step of receiving a telephone number from a caller infor- 
mation receiver, said telephone number identifying a calling 
party. 

19. A method as claimed in claim 1 further including the 
step of, where no corresponding record is found in said 
personal directory, searching said incoming directory for a 
record corresponding to the calling party and upon finding 
such a record, incrementing the contents of said frequency 
of use field of said record in said personal directory and 
sorting the records of said incoming directory in an order 
dependent upon the contents of the frequency of use fields. 

20. A method as claimed in claim 19 further including the 
step of adding a record associated with the calling party, to 
said incoming directory, when no corresponding record is 
located in said incoming directory. 

21. A method as claimed in claim 20 further including the 
step of searching said incoming directory for records having 
frequency of use fields with contents greater than a first 
pre-determined value and upon finding at least one of such 
records, prompting a user to indicate whether or not said at 
least one of such records should be transferred to said 
personal directory and transferring said record to said per- 
sonal directory upon receiving a pre-defined response from 
said user. 

22. A method as claimed in claim 20 further including the 
step of periodically decreasing the contents of the frequency 
of use fields of each of said records in said incoming 
directory to avoid overflow of numerical values stored in 
said frequency of use fields. 

23. A method as claimed in claim 4 further including the 
step of receiving a telephone number from a CLID receiver, 
said telephone number identifying a calling party. 

24. A method as claimed in claim 4 further including the 
step of receiving a name from a CLID receiver, said name 
identifying a calling party. 

25. A method as claimed in claim 23 further including the 
step of, sorting the records of said incoming directory in an 
order dependent upon the contents of the frequency of use 
fields. 

26. A method as claimed in 25 further including the step 
of adding a record associated with the calling party, to said 
incoming directory, when no corresponding record is located 
in said incoming directory. 
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27. A method as claimed in 26 further including the step 
of searching said incoming directory for records having 
frequency of use field with contents greater than a first 
pre-determined value and upon finding at least one of such 
records, prompting a user to indicate whether or not said at 
least one record should be transferred to said personal 
directory and transferring said record to said personal direc- 
tory upon receiving a pre-defined response from said user. 

28. A method as claimed in claim 26 further including the 
step of periodically decreasing the contents of the frequency 
of use fields of each of said records in said incoming 
directory to avoid overflow of numerical values stored in 
said frequency of use fields. 

29. An apparatus for maintaining records in a telephone 
directory, the apparatus comprising: 

a) a detector for detecting when a telephone call is 
conducted; 

b) a first memory for maintaining a personal directory of 
at least one record associated with at least one said user 
is likely to call, said record having a field for identi- 
fying said party and a frequency of use field for storing 
a number representing the number of times a call is 
conducted with said party; 

c) a dial directory including at least one telephone call 
record of a called party, said record having a field for 
identifying the associated party and a frequency of use 
field for storing a number representing the number of 
times a call is made to said party; 

d) an incoming directory including at least one telephone 
call record of a calling party, said record having a field 
for identifying the calling party and a frequency of use 
field for storing a number representing the number of 
times a call is received from said party; 

e) an incrementer for incrementing said frequency of use 
field of a record in said personal directory when a call 
is made to a party associated with said record in said 
personal directory, for incrementing said frequency of 
use field of a record in said dial directory when a call 
is made to a party associated with said record in said 
dial directory and for incrementing said frequency of 
use field of a record in said incoming directory when a 
call is received from a party associated with said record 
in said incoming directory; and 

f) a transferor for transferring from said dial directory and 
said incoming directory to said personal directory 
records having frequency of use fields with contents 
greater than a pre-defined value. 

30. An apparatus as claimed in claim 29 further including 
a sorter for sorting the records of the personal directory in an 
order dependent upon the contents of the frequency of use 
fields after said contents of the frequency of use field of said 
record is incremented. 

31. An apparatus as claimed in claim 29 further including 
a decrementer for periodically decreasing the contents of the 
frequency of use fields of each of the records in the personal 
directory to avoid overflow of numerical values stored in the 
frequency of use fields. 

32. An apparatus as claimed in claim 29 wherein each of 
said records in said personal directory includes a number 
field for storing a telephone number associated with the 
party. 

33. An apparatus as claimed in claim 29 wherein each of 
said records in said personal directory includes a name field 
for storing a name associated with the party. 

34. An apparatus as claimed in claim 32 wherein said 
detector includes a dialler for dialling a telephone number of 
a called party. 
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35. An apparatus as claimed in claim 34 wherein said 50. An apparatus as claimed in claim 49 wherein said 
record in said dial directory includes a name field and a decrementer is operable to periodically decrease the contents 
telephone number field for storing the name and telephone of the frequency of use fields of each of the records in the 
number of a party being called. incoming directory to avoid overflow of numerical values 

36. An apparatus as claimed in claim 35 further including 5 stored in the frequency of use fields. 

a look-up directory having records having name and tele- 51. An apparatus as claimed in claim 50 wherein said 

phone number fields for storing names and telephone num- searcher, said incrementer, said decrementer, said adder, said 

bers of a plurality of parties. prompter, and said transferor include a processor. 

37. An apparatus as claimed in claim 36 further including 52. An apparatus as claimed in claim 51 further including 
a copier for locating a name from the name field of a record 10 a program memory in communication with said processor 
in said look-up directory and for copying said name in said for storing a set of instructions readable by the processor for 
name field of said record in said dial directory. directing the processor to perform the functions of said 

38. An apparatus as claimed in claim 34 further including searcher, said incrementer, said decrementer, said adder, said 
a searcher operable to search the dial directory for a record prompter, and said transferor. 

corresponding to the called party, when no corresponding 15 53. An apparatus as claimed in claim 32 wherein said 

record is found in the personal directory. detector includes a CLID receiver for providing a telephone 

39. An apparatus as claimed in claim 38 further including number to identify a calling party. 

a sorter for sorting the records of the dial directory in an 54. An apparatus as claimed in claim 33 wherein said 

order dependent upon the contents of the frequency of use detector includes a CLID receiver for providing a name to 

fields, when a record corresponding to the called party is 20 identify a calling party. 

located in said dial directory. 55. An apparatus as claimed in claim 53 further including 

40. An apparatus as claimed in claim 39 further including a searcher operable to search the incoming directory for a 
an adder for adding a record of the call made, to the dial record corresponding to the calling party, when no corre- 
directory, when no corresponding record is located in the sponding record is found in the personal directory. 

dial directory. 25 5 6. An apparatus as claimed in claim 55 further including 

41. An apparatus as claimed in claim 40 wherein the a sorter operable to sort the records of the incoming direc- 
searcher is operable to search the dial directory for records tory after the contents of the frequency of use field of at least 
having frequency of use fields with contents greater than a one record are incremented, said records being sorted in an 
first pre -determined value. order dependent upon the contents of the frequency of use 

42. An apparatus as claimed in claim 41 further including 30 fields. 

a prompter for prompting a user for a pre-defined response, 57. An apparatus as claimed in claim 56 further including 

when a record having a frequency of use field with contents an adder for adding to the incoming directory a record of the 

greater than a first pre-determined value is located, to call received, when no corresponding record is located in the 

indicate whether or not said record should be transferred to incoming directory. 

the personal directory. 35 58. An apparatus as claimed in claim 57 wherein the 

43. An apparatus as claimed in claim 42 further including searcher is operable to search the incoming directory for 
a decrementer operable to periodically decrease the contents records having frequency of use fields with contents greater 
of the frequency of use fields of each of the records in the than a second pre-determined value. 

dial directory to avoid overflow of numerical values stored 59. An apparatus as claimed in claim 58 further including 

in the frequency of use fields. 40 a prompter for prompting a user for a pre-defined response, 

44. An apparatus as claimed in claim 43 wherein said when at least one record with a frequency of use field having 
detector includes a caller information receiver for providing contents greater than said first predetermined value is 
a telephone number to identify a calling party. located. 

45. An apparatus as claimed in claim 43 wherein said 60. An apparatus as claimed in claim 59 further including 
detector includes a caller information receiver for providing 45 a decrementer operable to periodically decrease the contents 
a name to identify a calling party. of the frequency of use fields of each of the records in the 

46. An apparatus as claimed in claim 45 wherein the said incoming directory to avoid overflow of numerical values 
searcher is operable to search the incoming directory for a stored in the frequency of use fields. 

record corresponding to the calling party, when no corre- 61. An apparatus as claimed in claim 60 wherein said 

sponding record is found in the personal directory. 50 searcher, said incrementer, said decrementer, said adder, said 

47. An apparatus as claimed in claim 46 wherein said prompter, and said transferor include a processor. 

sorter is operable to sort the records of the incoming 62. An apparatus as claimed in claim 61 further including 

directory after the contents of the frequency of use field of a program memory in communication with said processor 

at least one record are incremented, said records being sorted for storing a set of instructions readable by the processor for 

in an order dependent upon the contents of the frequency of 55 directing the processor to perform the functions of said 

use fields. searcher, said incrementer, said decrementer, said adder, said 

48. An apparatus as claimed in claim 47 wherein said prompter, and said transferor. 

adder adds to the incoming directory a record of the call 63. A computer readable storage medium on which is 

received, when no corresponding record is located in the stored instructions recognizable by a processor for directing 

incoming directory. 60 the processor to maintain records in a telephone directory, 

49. An apparatus as claimed in claim 48 wherein said by: 

prompter is operable to prompt a user for a pre-defined a) maintaining a personal directory of at least one record 

response, when at least one record with a frequency of use associated with at least one party said user is likely to 

field having contents greater than said first pre-determined call, said record having a field for identifying said party 

value is located, to indicate whether or not said at least one 65 and a frequency of use field for storing a number 

of such records should be transferred to the personal direc- representing the number of times a call is conducted 

tory. with said party; and 
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b) maintaining a dial directory of at least one telephone record is found in said personal directory, searching said dial 
call record of a called party, said record having a field directory for a record corresponding to the called party and 
for identifying the associated party and a frequency of upon finding such a record, incrementing the contents of said 
use field for storing a number representing the number frequency of use field of said record in said dial directory 
of times a call is made to said party; 5 and sorting the records of said dial directory in an order 

x .... « j ■ i c . i dependent upon the contents of the frequency of use fields. 

c) maintaining an incoming directory of at least one ^ A cq * feadable s medium as daimed fa 

telephone call record of a calling party, said record daim n furthef including instructions for directing the 

having a field for identifying the calling party and a processor to perform the step of adding to said dial directory, 

frequency of use field for storing a number representing a rccord assoc i al cd with the called party, when no corre- 

the number of times a call is received from said party; 10 spon ding record is located in said dial directory. 

d) incrementing said frequency of use field of a record in 73. A computer readable storage medium as claimed in 
said personal directory when a call is made to a party claim 72 further including instructions for directing the 
associated with said record in said personal directory; processor to perform the step of searching said dial directory 

e) incrementing said frequency of use field of a record in . , for reco [ ds ha ™g frequency of use fields with contents 

said dial directory when a call is made to a party 15 peater than a first pre-determined value and upon findmg at 

■ , « , . ♦ i j • i «• , least one of such records, prompting a user to indicate 

associated with said record in said dial directory; Qf ^ ^ ^ ^ ^ q P ^ ^ bc 

f) incrementing said frequency of use field of a record in transferred to said personal directory and transferring said 
said incoming directory when a call is received from a record to said personal directory upon receiving a pre- 
party associated with said record in said incoming 2 o defined response from said user. 

directory; and 74. A computer readable storage medium as claimed in 

g) transferring from said dial directory and said incoming claim 72 further including instructions for directing the 
directory to said personal directory records having processor to perform the step of periodically decreasing the 
frequency of use fields with contents greater than a contents of the frequency of use fields of each of said records 
pre-defined value. 25 in said dial directory to avoid overflow of numerical values 

64. A computer readable storage medium as claimed in stored in said frequency of use fields. 

claim 63 further including instructions for directing the 75. A computer readable storage medium as claimed in 

processor to perform the step of sorting the records of said claim 74 further including instructions for directing the 

personal directory in an order dependent upon the contents processor to perform the step of receiving a telephone 

of the frequency of use fields. 30 number from a caller information receiver, said telephone 

65. A computer readable storage medium as claimed in number identifying a calling party. 

claim 63 further including instructions for directing the 76. A Computer readable storage medium as claimed in 

processor to perform the step of periodically decreasing the claim 75 further including instructions for directing the 

contents of the frequency of use fields of each of said records processor to perform the step of, where no corresponding 

in said personal directory to avoid overflow of numerical 35 record is found in said personal directory, searching said 

values stored in said frequency of use fields. incoming directory for a record corresponding to the calling 

66. A computer readable storage medium as claimed in party and upon finding such a record, incrementing the 
claim 63 further including instructions for directing the contents of said frequency of use field of said record in said 
processor to perform the step of including a number field in personal directory and sorting the records of said incoming 
each of said records in said personal directory, for storing a 40 directory in an order dependent upon the contents of the 
telephone number associated with said party. frequency of use fields. 

67. A computer readable storage medium as claimed in 77. A computer readable storage medium as claimed in 
claim 66 further including instructions for directing the claim 76 further including instructions for directing the 
processor to perform the step of receiving a telephone processor to perform the step of adding a record associated 
number from a dialler, said telephone number identifying a 45 with the calling party, to said incoming directory, when no 
called party. corresponding record is located in said incoming directory. 

68. A computer readable storage medium as claimed in 78. A computer readable storage medium as claimed in 
claim 63 further including instructions for directing the claim 77 further including instructions for directing the 
processor to perform the step of including in said records in processor to perform the step of searching said incoming 
said dail directory a name field and a telephone number field 50 directory for records having frequency of use fields with 
for storing the name and telephone number of a party being contents greater than a first pre-determined value and upon 
called. finding at least one of such records, prompting a user to 

69. A computer readable storage medium as claimed in indicate whether or not said at least one of such records 
claim 68 further including instructions for directing the should be transferred to said personal directory and trans- 
processor to perform the step of maintaining a look-up 55 ferring said record to said personal directory upon receiving 
directory having records having name and telephone number a pre-defined response from said user. 

fields for storing names and telephone numbers of a plurality 79. A computer readable storage medium as claimed in 

of parties. claim 63 further including instructions for directing the 

70. A computer readable storage medium as claimed in processor to perform the step of periodically decreasing the 
claim 69 further including instructions for directing the 60 contents of the frequency of use fields of each of said records 
processor to perform the step of locating a name from the in said incoming directory to avoid overflow of numerical 
name field of a record in said look-up directory and storing values stored in said frequency of use fields. 

said name in said name field of said record in said dial 80. A computer readable storage medium as claimed in 

directory. claim 66 further including instructions for directing the 

71. A computer readable storage medium as claimed in 65 processor to perform the step of receiving a telephone 
claim 67 further including instructions for directing the number from a CLID receiver, said telephone number iden- 
processor to perform the step of, where no corresponding tifying a calling party. 
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81. A computer readable storage medium as claimed in 
claim 66 further including instructions for directing the 
processor to perform the step of receiving a name from a 
CLID receiver, said name identifying a calling party. 

82. A computer readable storage medium as claimed in 5 
claim 80 further including instructions for directing the 
processor to perform the step of sorting the records of said 
incoming directory in an order dependent upon the contents 
of the frequency of use fields. 

83. A computer readable storage medium as claimed in to 
claim 82 further including instructions for directing the 
processor to perform the step of adding a record associated 
with the calling party, to said incoming directory, when no 
corresponding record is located in said incoming directory. 

84. A computer readable storage medium as claimed in 15 
claim 83 further including instructions for directing the 
processor to perform the step of searching said incoming 
directory for records having frequency of use fields with 
contents greater than a first pre-determined value and upon 
finding at least one of such records, prompting a user to 20 
indicate whether or not said at least one record should be 
transferred to said personal directory and transferring said 
record to said personal directory upon receiving a pre- 
defined response from said user. 

85. A computer readable storage medium as claimed in 25 
claim 83 further including instructions for directing the 
processor to perform the step of periodically decreasing the 
contents of the frequency of use fields of each of said records 

in said incoming directory to avoid overflow of numerical 
values stored in said frequency of use fields. 30 

86. A method of identifying a party with which a tele- 
phone call is being conducted, the method comprising the 
steps of: 

a) maintaining, at a first network location, a first plurality 

of telephone service subscribers; 35 

b) maintaining at a second network location, a look-up 
directory of records having name fields and telephone 
number fields associated with a second plurality of 
telephone service subscribers; 

c) establishing a telephone call between a first subscriber 
in said first plurality and a second subscriber in said 
second plurality, in response to a telephone number 
dialled by said first subscriber; 

d) at said second network location, locating a record in ^ 
said look-up directory, corresponding to said second 
subscriber; 

e) transmitting the contents of the name and telephone 
number fields of said record in said lookup directory to 
said first network location; 5Q 

f) at said first network location, representing said contents 
of said name and telephone number fields in a calling 
line identification format; 

g) transmitting said contents of said name and telephone 
number fields to said first subscriber in said calling line 55 
identification format; 

b) maintaining a personal directory associated with said 
first subscriber, said personal directory including at 
least one record associated with at least one party with 
which a telephone call is conducted, said record having 60 
a field for identifying said party and a frequency of use 
field for storing a number representing the number of 
times a call is conducted with said party; 

i) in response to a call conducted with a party, searching 
said personal directory for a record associated with said 65 
party and upon finding such a record, incrementing the 
contents of said frequency of use field of said record; 
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j) maintaining a dial directory of at least one telephone 
call record of a called party, said record having a field 
for identifying the associated party and a frequency of 
use field for storing a number representing the number 
of times a call is made to said party; 

k) where no corresponding record is found in said per- 
sonal directory, searching said dial directory for a 
record corresponding to the called party and upon 
finding such a record, incrementing the contents of said 
frequency of use field of said record in said dial 
directory and sorting the records of said dial directory 
in an order dependent upon the contents of the fre- 
quency of use fields; 

1) adding to said dial directory, a record associated with 
the called party, when no corresponding record is 
located in said dial directory; and 

m) periodically decreasing the contents of the frequency 
of use fields of each of said records in said dial 
directory to avoid overflow of numerical values stored 
in said frequency of use fields. 

87. A method of identifying a party with which a tele- 
phone call is being conducted, the method comprising the 
steps of: 

a) maintaining, at a first network location, a first plurality 
of telephone service subscribers; 

b) maintaining at a second network location, a look-up 
directory of records having name fields and telephone 
number fields associated with a second plurality of 
telephone service subscribers; 

c) establishing a telephone call between a first subscriber 
in said first plurality and a second subscriber in said 
second plurality, in response to a telephone number 
dialled by said first subscriber; 

d) at said second network location, locating a record in 
said look-up directory, corresponding to said second 
subscriber; 

e) transmitting the contents of the name and telephone 
number fields of said record in said lookup directory to 
said first network locations 

f) at said first network location, representing said contents 
of said name and telephone number fields in a calling 
line identification format; 

g) transmitting said contents of said name and telephone 
number fields to said first subscriber in said calling line 
identification format; 

h) maintaining a personal directory associated with said 
first subscriber, said personal directory including at 
least one record associated with at least one party with 
which a telephone call is conducted, said record having 
a field for identifying said party and a frequency of use 
field for storing a number representing the number of 
times a call is conducted with said party; 

i) in response to a call conducted with a party, searching 
said personal directory for a record associated with said 
party and upon finding such a record, incrementing the 
contents of said frequency of use field of said record; 

j) receiving at said first subscriber said contents of said 
name and telephone number fields and storing said 
contents in a corresponding record in said personal 
directory; 

k) maintaining an incoming directory of at least one 
telephone call record of a calling party, said record 
having a field for identifying the calling party and a 
frequency of use field for storing a number representing 
the number of times a call is received from said party; 
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1) where no corresponding record is found in said personal 
directory, searching said incoming directory for a 
record corresponding to the calling party and upon 
finding such a record, incrementing the contents of said 
frequency of use field of said record in said incoming 5 
directory and sorting the records of said incoming 
directory in an order dependent upon the contents of the 
frequency of use fields; 

m) adding a record associated with the calling party, to 
said incoming directory, when no corresponding record 10 
is located in said incoming directory; and 

n) searching said incoming directory for records having 
frequency of use fields with contents greater than a first 
pre-determined value and upon finding at least one of 
such records, prompting a user to indicate whether or 
not said at least one of such records should be trans- 
ferred to said personal directory and transferring said 
record to said personal directory upon receiving a 
predefined response from said user. 

88. A method of identifying a party with which a tele- 20 
phone call is being conducted, the method comprising the 
steps of: 

a) maintaining, at a first network location, a first plurality 

of telephone service subscribers; 25 

b) maintaining at a second network location, a look-up 
directory of records having name fields and telephone 
number fields associated with a second plurality of 
telephone service subscribers; 

c) establishing a telephone call between a first subscriber 30 
in said first plurality and a second subscriber in said 
second plurality, in response to a telephone number 
dialled by said first subscriber; 

d) at said second network location, locating a record in 
said look-up directory, corresponding to said second 35 
subscriber; 

e) transmitting the contents of the name and telephone 
number fields of said record in said lookup directory to 
said first network location; 

f) at said first network location, representing said contents 
of said name and telephone number fields in a calling 
line identification format; 
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g) transmitting said contents of said name and telephone 
number fields to said first subscriber in said calling line 
identification format; 

h) maintaining a personal directory associated with said 
first subscriber, said personal directory including at 
least one record associated with at least one party with 
which a telephone call is conducted, said record having 
a field for identifying said party and a frequency of use 
field for storing a number representing the number of 
times a call is conducted with said party; 

i) in response to a call conducted with a party, searching 
said personal directory for a record associated with said 
party and upon finding such a record, incrementing the 
contents of said frequency of use field of said record; 

j) receiving at said first subscriber said contents of said 
name and telephone number fields and storing said 
contents in a corresponding record in said personal 
directory; 

k) maintaining an incoming directory of at least one 
telephone call record of a calling party, said record 
having a field for identifying the calling party and a 
frequency of use field for storing a number representing 
the number of times a call is received from said party; 

1) where no corresponding record is found in said personal 
directory, searching said incoming directory for a 
record corresponding to the calling party and upon 
finding such a record, incrementing the contents of said 
frequency of use field of said record in said incoming 
directory and sorting the records of said incoming 
directory in an order dependent upon the contents of the 
frequency of use fields; 

m) adding a record associated with the calling party, to 
said incoming directory, when no corresponding record 
is located in said incoming directory; and 

n) periodically decreasing the contents of the frequency of 
use fields of each of said records in said incoming 
directory to avoid overflow of numerical values stored 
in said frequency of use fields. 
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